//#define  _CRT_SECURE_NO_WARNINGS
//#include"sort.h"
//
//void SelectSort(int* a, int n) {
//	int begin = 0;
//	int end = n - 1;
//	while (begin < end) {
//		int max = end, mini = begin;
//		for (int i = begin+1; i <= end; i++) {
//			if (a[i] < a[mini]) {
//				mini = i;
//			}
//			if (a[i] > a[max]) {
//				max = i;
//			}
//		}
//		Swap(&a[mini], &a[begin]);
//		if (max == begin) {
//			max = mini;
//		}
//		Swap(&a[max], &a[end]);
//		--end;
//		++begin;
//	}
//	
//}
//
//int main() {
//	int a[] = { 2,3,4,1,5,6,8 };
//	int n = sizeof(a) / sizeof(a[0]);
//	SelectSort(a, n);
//	PrintArray(a, n);
//	return 0;
//}